Proposing Centrality Measures Considering Actual Distances and Applications to Extracting Important Sightseeing Spots
نویسندگان
چکیده
منابع مشابه
Towards Generalized Centrality Measures with Applications to Information Networks
The problem of identifying “valuable” or “central” nodes in a given network has long been recognized as important by researchers and practitioners alike. There exists an abundance of measures that associate each node with an individual centrality score; the higher the score of a node the more central its position in the network. Link-analysis algorithms and node-centrality measures try to captu...
متن کاملRelative Centrality Measures
In this paper we present natural and compelling generalizations of four widely used centrality measures to local and global measures relative to subsets of nodes in a network. These new relative centrality measures can provide insight into network properties with respect to subsets. Definitions of these measures are given and various properties are investigated.
متن کاملCentrality Measures in Networks
We show that although the prominent centrality measures in network analysis make use of different information about nodes’ positions, they all process that information in a very restrictive and identical way. They all spring from a common family that are characterized by the same axioms. In particular, they are all based on a additively separable and linear treatment of a statistic that capture...
متن کاملCentrality measures for graphons
Graphs provide a natural mathematical abstraction for systems with pairwise interactions, and thus have become a prevalent tool for the representation of systems across various scientific domains. However, as the size of relational datasets continues to grow, traditional graph-based approaches are increasingly replaced by other modeling paradigms, which enable a more flexible treatment of such ...
متن کاملA Combination Method of Centrality Measures and Biological Properties to Improve Detection of Protein Complexes in Weighted PPI Networks
Introduction: In protein-protein interaction networks (PPINs), a complex is a group of proteins that allows a biological process to take place. The correct identification of complexes can help better understanding of the function of cells used for therapeutic purposes, such as drug discoveries. One of the common methods for identifying complexes in the PPINs is clustering, but this study aimed ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the Japanese Society for Artificial Intelligence
سال: 2015
ISSN: 1346-0714,1346-8030
DOI: 10.1527/tjsai.30-6_jwein-c